На рисунке изображена схема дорог связывающих
![Задание 13 ЕГЭ по информатике теория и практика Повышенный уровень, время – 3 мин)](https://egeturbo.ru/i/inf/task/48/31.png)
Задание 13. Графы. Количество путей. ЕГЭ 2024 по информатике
ЕГЭ, вопрос П. Расчет числа путей между точками графа Проверяемые элементы содержания по спецификации : Умение представлять и считывать данные в разных типах информационных моделей схемы, карты, таблицы, графики и формулы. Кодификатор 1. Уровень сложности П, 1 балл. Время выполнения — 3 минуты.
![ЕГЭ Информатика - список вопросов - профресурс22.рф Ответ: 13.](https://basket-12.wb.ru/vol1805/part180597/180597159/images/big/3.webp)
![В мире информатики и математики: Классная работа_ 9 класс Тесты ОГЭ, тесты ЕГЭ](https://ru-static.z-dn.net/files/d24/ff02d8a156ba74472a1c3f2eadae7040.png)
![13 - Поиск путей в графах Подготовка к ОГЭ по информатике](https://fs01.infourok.ru/images/doc/69/84258/img11.jpg)
![Я решу ЕГЭ : тесты ЕГЭ, тесты ОГЭ () онлайн Здравствуйте!](https://i.ytimg.com/vi/FcpN_nn8noM/maxresdefault.jpg)
![ЕГЭ Информатика Тест задание 15 Поиск путей в графе](https://documents.infourok.ru/aa201b5e-8b7c-4d73-933d-9cab84a1ab3f/0/image003.png)
![Повышенный уровень, время – 3 мин) — Студопедия](https://www.globus-kniga.ru/upload/iblock/dc6/8uvq3ejxvaa3e32d79p4yhuz6wp9ikbo.jpg)
![Информатика: ЕГЭ, вопрос пути в графе | Сайт профресурс22.рфичюса](https://i.ytimg.com/vi/MiVJgmADQy0/hqdefault.jpg)
![Итоговое тестирование | Контрольная работа № 1 Моделирование и формализация](https://egeturbo.ru/i/inf/task/48/85.png)
![Вариант 9. Онлайн тесты ЕГЭ Информатика](https://kpolyakov.spb.ru/school/egetest/b13_files/23.jpg)
![](https://pdnr.ru/studopediaru/baza27/5173496575613.files/image094.gif)
![](http://www.venda.ru/mater/metod/informatika/gia-feb2014/gia-feb2014-11.jpg)
![](https://avatars.mds.yandex.net/get-tutor/1548979/0c2bc55f-df54-43d9-a64e-ea433af67a93.png/orig)
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н, проходящих через город Д? При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город. С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:. Необходимо найти количество различных путей из города А в город Н, проходящих через город Д.
![Подготовка к ЕГЭ по Информатике](https://documents.infourok.ru/d8d84558-63a0-4c36-8b38-00e1c7a09621/0/slide_44.jpg)
![Ответ: 13.](https://kpolyakov.spb.ru/school/egetest/b13_files/21.jpg)
![Задачи для практики](http://informatikaexpert.ru/wp-content/uploads/2020/12/ege-inf-jobs-23112020-zad13.jpg)
![Архив блога](https://kpolyakov.spb.ru/cms/images/2166.gif)
![Ответ: 13. Задачи для тренировки2:](https://prezentacii.org/upload/cloud/15/04/40860/images/screen19.jpg)
![Контрольная работа № 1](https://labs-org.ru/wp-content/uploads/295.png)
Результаты ЕГЭ оцениваются по балльной системе. По каждой учебной дисциплине выставляется первичная оценка, которая является суммой баллов за все правильно выполненные задания. Далее первичный балл переводится в тестовый - итоговый балл единого государственного экзамена, который вносится в федеральную базу и засчитывается при поступлении в ВУЗ.
![](https://egeturbo.ru/i/inf/task/48/13.png)
![](https://avatars.mds.yandex.net/get-tutor/1548979/6b78e2d6-0d64-49b5-a2dc-f153b8955079.png/orig)
![](https://2.shkolkovo.online/api/latex-service/v1/GetSession/61977/13.png)
![](https://egeturbo.ru/i/inf/task/12/4.png)
![](https://studarium.ru/public/img/tests/inf/inf_29_4.png)
![](https://2.shkolkovo.online/api/latex-service/v1/GetSession/48634/13.png)
![](https://kpolyakov.spb.ru/cms/images/306.gif)
![](https://image.slidesharecdn.com/1-190302165326/85/1-47-320.jpg?cb=1670356667)
![](https://cf3.ppt-online.org/files3/slide/3/3jnqslDh7YEJFxeSuMTHpgNQZvaz2XLIro0Adc/slide-3.jpg)